Williams bắt đầu sự nghiệp diễn xuất ở nhà hát Delacorte với Morgan Freeman và Tracey Ullman. Williams cũng đã đóng cùng với diễn viên Denzel Washington trong phim Richard III. Williams sau đó tiếp tục với các vai diễn cả trong cũng như ngoài Broadway và vòng quanh nước Mĩ với các dự án Guys and Dolls, Les Miserables, Kiss of the Spiderwoman, Ragtime, và Showboat.

Các bộ phim có sự tham gia của ông là Flicka, Jarhead, Collateral, Ali, và Erin Brockovich. Thêm vào đó, Williams cũng tham gia vào các bộ phim truyền hình như Charmed, Over There, Six Feet Under, 24, NYPD Blue, CSI và vai cha Cronin trong The Bernie Mac Show.

Từ năm 2005 đến năm 2009,Williams được mọi người biết đến với vai diễn Brad Bellick, trưởng cai ngục tại nhà tù Fox River State Penitentiary trong bộ phim truyền hình Prison Break (Vượt Ngục).

Williams sẽ là ngôi sao khách mời trong phần 8 và phần cuối của series phim Monk. Ông cũng tham gia vào dự án video ca nhạc Welcome To My Truth của ca sĩ và nhạc sĩ Anastacia.